On the maximal weight of $(p,q)$-ary chain partitions with bounded parts
نویسندگان
چکیده
A (p, q)-ary chain is a special type of chain partition of integers with parts of the form pq for some fixed integers p and q. In this note, we are interested in the maximal weight of such partitions when their parts are distinct and cannot exceed a given bound m. Characterizing the cases where the greedy choice fails, we prove that this maximal weight is, as a function of m, asymptotically independent of max(p, q), and we provide an efficient algorithm to compute it.
منابع مشابه
Strictly chained (p, q)-ary partitions
We consider a special type of integer partitions in which the parts of the form pq, for some relatively prime integers p and q, are restricted by divisibility conditions. We investigate the problems of generating and encoding those partitions and give some estimates for several partition functions.
متن کاملPartitions with Rounded Occurrences and Attached Parts
We introduce the number of (k, i)-rounded occurrences of a part in a partition and use q-difference equations to interpret a certain q-series Sk,i(a;x; q) as the generating function for partitions with bounded (k, i)-rounded occurrences and attached parts. When a = 0 these partitions are the same as those studied by Bressoud in his extension of the Rogers-RamanujanGordon identities to even modu...
متن کاملDivisibility and Distribution of Partitions into Distinct Parts
We study the generating function for Q(n), the number of partitions of a natural number n into distinct parts. Using the arithmetic properties of Fourier coefficients of integer weight modular forms, we prove several theorems on the divisibility and distribution of Q(n) modulo primes p ≥ 5.
متن کاملDistinct Fuzzy Subgroups of a Dihedral Group of Order $2pqrs$ for Distinct Primes $p, , q, , r$ and $s$
In this paper we classify fuzzy subgroups of the dihedral group $D_{pqrs}$ for distinct primes $p$, $q$, $r$ and $s$. This follows similar work we have done on distinct fuzzy subgroups of some dihedral groups.We present formulae for the number of (i) distinct maximal chains of subgroups, (ii) distinct fuzzy subgroups and (iii) non-isomorphic classes of fuzzy subgroups under our chosen equival...
متن کاملUsing Rota’s Umbral Calculus to Enumerate Stanley’s P-Partitions
Leaving the generating function in terms of x1, . . . , xn is really displaying the whole (infinite!) set of compositions into n parts. Setting all the xi’s to be q we get that the generating function of cn(m) := number of compositions of m into exactly n non-negative parts, ∑∞ m=0 cn(m)q , equals (1− q)−n. A partition with n parts is an integer-vector (a1, . . . , an) with 0 ≤ a1 ≤ a2 ≤ . . . ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1212.4370 شماره
صفحات -
تاریخ انتشار 2012